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Abstract. We prove the Kirillov-Reshetikhin conjecture for all untwisted quantum affine alge- 
bras : we prove that the character of Kirillov-Reshetikhin modules solve the Q-system and we give 
an explicit formula for the character of their tensor products. In the proof we show that Kirillov- 
Reshetikhin modules are special in the sense of monomials and that their q-characters solve the 
T-system (functional relations appearing in the study of solvable lattice models). Moreover we 
prove that the T-system can be written in the form of an exact sequence. For simply-laced cases, 
these results were proved by Nakajima in [31II32| with geometric arguments (main result of |31| ) 
which are not available in general. The proof we use is different and purely algebraic, and so 
can be extended uniformly to non simply-laced cases. 
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1. Introduction 

Let U q (g) be an untwisted quantum affine algebra of rank n. The Kirillov-Reshetikhin modules 
form a certain infinite class of simple finite dimensional representations of U q {g). The main question 
answered in this paper is the following : what it is the character of the Kirillov-Reshetikhin modules 
and of their tensor products for the quantum group of finite type U q (g) C U q {g) ? This problem 
goes back to 1931 as Bethe |lj solved it for certain modules of type A\ in another language. The 
methods to solve physical models involved here are now known as "Bethe Ansatz". In the 80s, in 
a serie of fundamental and striking papers, Kirillov and Reshetikhin [221 QOl E] [22] solved the 
problem for type A and proposed formulas for all types by analyzing the Bethe Ansatz. These 
papers became the starting point of an intense research. The description of these characters is 
called the Kirillov-Reshetikhin conjecture. 

Let us describe the conjecture and recall some previous results on this problem in more details : 

The Kirillov-Reshetikhin modules are simple /-highest weight modules (notion analog to the 
notion of highest weight module adapted to the Drinfeld realization of quantum affine algebras, see 
the definition 12 .fijl . They are characterized by their Drinfeld polynomials {Pj{u))i<j<n (analogs of 
the highest weight) which are of the form (g, = q ri , see section EJ: 

Pi(u) = (1 - au)(l - aqju)...(l - qf k ~ 2 u) , and for j^i: Pj(u) = 

(for k = 1 the Kirillov-Reshetikhin modules are called fundamental representations) . The Kirillov- 
Reshetikhin conjecture predicts the character of these modules and of their tensor products for 
the subalgebra U q (g) C U q (g) (U q (g) is a quantum Kac-Moody algebra of finite type) : in [22] 
conjectural formulas were given for these characters (they were obtained by observation of the 
Bethe Ansatz related to solvable lattice models). A conjectural induction rule called Q-system (see 
the theorem 13. 3|) was also given in J2Q1 (the Q-system for exceptional types was given in [22 ). We 
will denote by T(y) the formulas for the characters (see definition 13. II we use here the version of 
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|2()U21llTT)ll27j . The version of [2J)f is slightly different because the definition of binomial coefficients 
is a little changed, see remark 1.3 of [2Z|)- The Kirillov-Reshetikhin conjecture can be stated in 
the following form (see j2j]) : the characters of Kirillov-Reshetikhin modules solve the Q-system 
and any of their tensors products are given by the formulas T(v) . There are many results for these 
conjectures and related problems (see |22] for an historic and a guide through the huge literature 
on this subject; to name a few of very interesting recent ones see [231 1161 1231 l3l l3"Tl I32| ). but no 
proof for all types. 

In it was proved that the Q-system implies the formulas T(y) (a certain asymptotic property, 
simplified in (221, is also needed). In |2E] functional relations called T-system were defined (they 
are motivated by the observation of transfer matrices in solvable lattice models) . Transposed in 
the language of Frenkel-Reshetikhin g-characters (analogs of characters for quantum affine algebras 
introduced in JJJ; see also b 24J), and motivated by the relations between g-characters and Bethe- 
Anzatz in [H], it was naturally conjectured that the g-characters of Kirillov-Reshetikhin modules 
solve the T-system [2B| (see the theorem 13.41 for explicit definition of the T-systems). As in terms 
of usual characters the T-system becomes the Q-system, this conjecture combined with the results 
of [1(3 ES] implies the Kirillov-Reshetikhin conjecture. 

In general there is no explicit formula for g-characters of finite dimensional simple modules. How- 
ever Frenkel and Mukhin JHj defined an algorithm to compute the g-character of a class of simple 
modules (satisfying the "special" property, term defined in j3U, see below), and Nakajima |31j 
defined an algorithm to compute the g-character of arbitrary simple modules in simply-laced cases. 
Although in general no explicit formula has been obtained from them (they are very complicated) , 
in some cases they give useful informations. 

In particular Nakajima |31| I32j made a remarkable advance by proving the Kirillov-Reshetikhin 
conjecture and T-systems in simply-laced cases : using the main result of j2] (the algorithm) he 
proved that in simply-laced cases the Kirillov-Reshetikhin modules are special and noticed that 
this property is useful in the study of these modules (the algorithm of [BJJ is drastically simplified 
in this situation). He also proved in (221 that the T-systems that he established can be written in 
the form of exact sequences. 

The main result of pi] is based on the study of quiver varieties [HOj and is not known in non 
simply-laced cases (see the conjecture of 521), and so Nakajima's proof can not be used for all 
types. 

In the present paper we propose a general uniform proof for all types of these conjectures 
(Kirillov-Reshetikhin conjecture, special property, T-systems and exact sequence). Our proof is 
purely algebraic (the results of pi] are not used) and so can be extended to non simply-laced cases. 

Let us describe the results and methods of this paper in more details : 

The g-characters morphism introduced by Frenkel and Reshetikhin [IT] for finite dimensional mod- 
ules of quantum affine algebras is a ring morphism \ q : TLep(U q (g)) — > Z[Y^ ]»e/,a£C* that describes 
the decomposition of a representation in /-weight spaces for the Cartan subalgebra U q (i)) C U q {Q). 
So the monomials m = f] Y^ a ^ m ' f the Laurent polynomials ring Zp^Jjg/^gc* are analogs 

of weight for quantum affine algebras. Note that we can get the usual character of a representation 
V : it is equal to {J3 o x q ){V) where (3(m) = J] e Ui ^ Ai (A, is a fundamental weight). So to 

i£l,aeC* 

prove the Kirillov-Reshetikhin conjectures it suffices to get enough information on the g-character 
of Kirillov-Reshetikhin modules. Although one can not give a formula from it, the algorithm 
of Frenkel and Mukhin JHj works for special modules (ie. with a unique dominant monomial 
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(iti iQ (m) > 0) in the corresponding g-character). So there are two points in our proof : first we 
prove that the Kirillov-Reshetikhin modules are special; then we extract enough information from 
this property (and the algorithm) to prove the T-system (and the Kirillov-Reshetikhin conjecture). 

First point : the Kirillov-Reshetikhin modules are special. The problem of determining which 
modules are special is not easy in general, as we do not know a priori how to compute the q- 
character otherwise than having the explicit action of the Cartan subalgebra (the fundamental 
representations are special |Tl] EH , and in simply-laced cases the Kirillov-Reshetikhin modules 
are special [HUES!)- I n D3| we proposed a new method to prove a certain "cone" property for 
simple representations of general quantum affinizations. This method is used in a fundamental 
way in this paper : it is based on an induction argument and the study of Weyl-module of type 
SI2 (Weyl modules are some maximal finite dimensional representations of Z-highest weight, see 
[H])- Adapting this argument, one gets information on what kind of monomials can appear in the 
q-character of a simple module, and prove that Kirillov-Reshetikhin modules are special for all 
types. 

Second point : the q-characters of Kirillov-Reshetikhin modules solve the T-system. The "func- 
tional" relations of the T-system take place in Im(x 9 ). This space is known to be f] Ker(Si) where 

the Si are the screening operators QUEUED!- ^ n particular an element of Im(x 9 ) is character- 
ized by his dominant monomials. So we have to know what are the dominant monomials in each 
member of the equality of the T-system, and what are the multiplicities. For this point we can 
get informations from the fact that the Kirillov-Reshetikhin modules are special : a product of 
Kirillov-Reshetikhin modules can only have some specific kinds of dominant monomials. With the 
help of an induction argument and the Frenkel-Mukhin algorithm, we achieve the goal of proving 
the conjectures. 

Complementary result : the exact sequence. The T-system is a relation in the Grothendieck 
ring. As the category of finite dimensional representations of U q (o) is not semi-simple, it can not 
be directly transposed in terms of modules. However we get an exact sequence (generalizing pj2j) 
by proving that a certain tensor product of Kirillov-Reshetikhin modules is simple, and by using 
a theorem of Chari @] and Kashiwara that proves that a certain tensor product is /-highest 
weight. 

For a geometric side, in analogy with the simply-laced cases, our result gives an explicit formula 
of what would be the Euler number of a "quiver variety" in non simply-laced cases (a construction 
of such a variety is not known yet). 

Note that the methods of our proof may also be used to prove the conjectures of ^2] for twisted 
cases, and to establish a T-system for representations of general quantum affinizations (such as 
quantum toroidal algebras) considered in ^3]. We let these points for another paper. 

Note that for classical type ABCD, the formulas T(y) for the character of Kirillov-Reshetikhin 
modules can be written in another "numerical" form, see the theorem 7.1 of ^H] (such formulas 
were first conjectured in jZH)- So the results of this paper also imply these formulas. 

Let us describe the organization of this paper : 

In section 12 we give backgrounds on quantum Kac-Moody algebras, Drinfeld realization, finite 
dimensional representations of quantum affine algebras and g-characters. In sectional we give the 
Kirillov-Reshetikhin conjecture, Q-systems and T-systems : as proved in 2£l|2£] the formulas T(y) 
(theorem|23 are a consequence of the Q-system ( theorem 18. 8|) , This Q-system is a consequence of 
the T-system ( theorem 18.411 that we establish in general by proving that the Kirillov-Reshetikhin 
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modules are special ftheorem l4.Hl in section Q] The end of the proof of the theorem 18.41 is given in 
the section In the section we prove that the T-system can be written in the form of an exact 
sequence ( theorem 16. In the section we give formulas of the T-system for each type. 

Acknowledgments : A part of this paper was written when the author visited the RIMS 
(Kyoto) in the summer of 2004. He is very grateful to Hiraku Nakajima for this invitation, for his 
help in the course of the preparation of this paper and for encouraging him to prove the Kirillov- 
Reshetikhin conjecture; his precious comments on a previous version of this paper improved the 
clarity of the proofs. The author would also like to thank Edward Frenkel, Nicolai Reshetikhin 
and Marc Rosso for their support. 



2. Background 



2.1. Cartan matrix and quantized Cartan matrix. Let C = (Cij)i<ij< n be a Cartan matrix 
of finite type. We denote / = {1, n}. C is symmetrizable : there is a matrix D = diag(ri, r„) 
(r.i E N*) such that B = DC is symmetric. In particular if C is symmetric then it D = I n 
(simply-laced case). We consider a realization (rj,n,IT v ) of C (see ^Hj) : f) is a n dimensional 
Q-vector space, II = {«!,...,«„} C ()* (set of the simple roots) and II V = {a^,...,a^} C f) (set 



of simple coroots) are set such that for 1 < i,j < n: ctj(a] 



1,3 ■ 



Let Ai, A„ E f)* (resp. 



A^,...,A„ € F)) be the the fundamental weights (resp. coweights) : A^(aJ) = a,(AJ) = Sij. 
Denote P = {A E E I, X(a^) E Z} the set of weights and P+ = {A E P/Vi E I, A(a, v ) > 0} 

the set of dominant weights. For example we have a\, ...,a n E P and Ai, A„ E P + . Denote 
Q = @7Lon C P the root lattice, Q + = J2^ a i c Q, A the set of roots and A + the set of positive 

roots. For A, /i E f)*, denote A > fi if A — /i E Q + . Let v : f)* — ► f) linear such that for all i E I we 
have v{cti) — r^a/ . For A, /j G f)*, A(i/(/i)) = /i(^(A)). 

In the following we suppose that q E C* is not a root of unity. We denote qi = q Vi and for 
leZ,r>0,m>m'>0we define in Z[g ± ] : 



'—EZiq*] , [r],! = [r],[r -!],...[!], 



771 

ml 



Let C(z) be the quantized Cartan matrix defined by (i ^ j € /): 

Ci,i( 2 ) = z i z i i Ci,j(z) = [Cij] z 

C(z) is invertible (see Ql]). We denote by C(z) the inverse matrix of C(z) and D{z) the diagonal 
matrix such that for i,j E I, Dij(z) — 5ij[ri) z . 

2.2. Quantum algebras. 



2.2.1. Quantum groups. 



Definition 2.1. The quantum group U q (g) is the C-algebra with generators kf , xf (i E I) and 
relations: 



Zf -\c ■ J?* * It* * 1~* ■ T* 



ki — k^ 1 

l x i > x j] = ~ 



r=0...1-Ct 



i-a 



1,3 



(xfy-^^xfix^^O (fori 
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This algebra was introduced independently by Drinfeld |2J and Jimbo |T2j. It is remarkable that 
one can define a Hopf algebra structure on U q {o) by : 

A(ki) =fc f g h, 
A(xf) = xf <g> 1 + ki ® x+ , A(ac t ~) = x r <g> fer 1 + 1 ® x~ , 
S(fci) = fc i 1 , S(Xi~) = —x\k i 1 , S^a^ ) = —kiX i , 
6(h) = 1 , = e(orr) = 0. 

Let U q (i)) the commutative subalgebra of U q (g) generated by the kf 1 (i £ I s ). 
For V a £Y 9 (t))-module and wePwe denote by the weight space of weight u: 

V u = {v e V/Vt E 7, fc.i; = gj^u}- 
In particular we have xf.V^ C Kj± Qi . 

We say that V is W 9 (fj)-diagonalizable if V = (in particular V is of type 1). 

For V a finite dimensional W g (f))-diagonalizable module we set x(V) — Yl dim(K,)e" G Z[e"] wG p 
the usual character. 

2.2.2. Quantum loop algebras. We will use the second realization (Drinfeld realization) of the 
quantum loop algebra U q (Cg) (subquotient of the quantum affine algebra U q {g)) : 

Definition 2.2. U q (Cg) is the algebra with generators xf r (i £ I,r € %), kf- 1 (i G I), hi tTn 
(i G 7, m £ Z - {0} j and £/ie following relations (i, j G I , r, r' G Z, m G Z — {0} j: 

[hi, m ,x%] = ±±[mB ii:i ] q cW 2 x+ m+r , 

r -\- — i c ^i,r+r' $i,r-\-r' 

l X i,ri X j,r'\ = "ijj ~ ' 

ft - 9; 

™± r ± _„±- B i,j T .± r ± — n ±Bi >i — 



E E 



7rGE 3 fc=0..s 



X «,r x(1) --- x i,r x(fc) - t 'j,r" t i,r T(fc+1) --- x i,r„ (3) u > 



9* 

where the last relation holds for all i ^ j, s = 1 — Ci.j, all sequences of integers r\, r s . S s is the 
symmetric group on s letters. For i G I and to G Z, 4>f m G U q (£g) is determined by the formal 
power series in U q (Cg)[[z]] (resp. in W 9 (£g)[[.z _1 ]],): 

52<t>t, ±m Z ±m = kt 1 exp(±(q q- 1 ) ]T h h±m ,z ±m ') 
m>0 m'>l 

and <j>f m — /or to < 0, <f>J m = /or to > 0. 

U q (Cg) has a structure of Hopf algebra (from the Hopf algebra structure ofU q (g)). 

For J C I we denote by gj the semi-simple Lie algebra of Cartan matrix {Ci,j)ijeJ- We have 
U q (Cgj) C U q (CQ) and for i G 7, U q (CQi) ~ U qi (Csl 2 ). 
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2.3. Finite dimensional representations of quantum loop algebras. Denote by Rep(W g (£g)) 
the Grothendieck ring of finite dimensional representations of U q (Cg). 

2.3.1. Monomials and q-characters. The subalgebra U q (Ct)) C U q (CQ) generated by the 4>f± m , kf 1 
is commutative, so for V a U q (CQ)-modv\e we have : 

V= V, 



T=(7^ ±m ) 



7 



where : V- ( = {v G V73j> > 0, Vi £ /, m > 0, (0± ±m - 7? ±m ) p .v = 0}. 
One can prove [IT] that 7 satisfies in C[[u]] (resp. in C[[u -1 ]]) : 

C11 7/ ±T " _ degfQ^-deglRi) Qifogi 

^ Qi{u<li)Ri(uqi ) 

The Frenkel-Reshetikhin g-characters morphism x g UU encodes the /-weight 7 of U q {C\)) (see also 
24J). It is an injective ring morphism : 

Xg : Rep(W,( J Cfl)) - Z[y± a ] ie/ , aeC . , = ^dim(F 7 

7 

where 



m~. 



m 



iS/, aGC* aGC* aGC* 



The to 7 are called monomials or I- weight (they are analogs of weight) and we denote V 1 = V m ,, ■ 
We denote by A the set of monomials of Z[3^]i e j )0e c*- 

For J C I, Xq is the morphism of g-characters for U q (Cgj) C U q (Cq). 

For a monomial to = f] l^' d eno te u>(m) = Ui itt (m)Ai. to is said to be J- 

dominant if for all j £ J,« 6 C* we have Uj, a (m) > 0. An /-dominant monomials is said to be 
dominant. Bj is the set of J-dominant monomials, B is the set of dominant monomials. 

Note that XqiXq can al so De defined for finite dimensional W (£f))-modules in the same way. 

In the following for M a finite dimensional W (£g)-module, we denote by M(M) the set of mono- 
mials of Xq{M)- 

For i G /, a G C* we set : 

(2) A ha — Y iaq -iY ltaqt Y- a Yj aq -\Yj. aq Y\_ Y jaq2 Y ja Y jaq _ 2 . 

j/C 3 , z = -l i/c i:i =-3 

As the A~l are algebraically independent pi] (because C(z) is invertible), for M a product of 
we can define v i>a (M) > by M = U A~^ Am) . We put v(M) = £ Ui, tt (m). 

iel.aeC iG/,aGC* 

For m, to' G A, we denote to < to' if to'to -1 is a product of Aj i0 (i £ I,a € C*). 

For A G -Q+ we set u(A) = -A(A^ + ... + A^). For M a product of A~l , we have u(M) = u(w(A)). 

Definition 2.3. QH] -4 monomial m € A — {1} is said io 6e right-negative if for all a G C*, for 

L = max{l G Z/3i G I,u i aq L(m) ^ 0}, we /ia«e Vj G /, Uj aq L(m) ^= => Uj aq L(m) < 0. 

Note that a right-negative monomial is not dominant. 
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Lemma 2.4. QH] 1) For i G I, a G C*, A^l is right-negative. 

2) A product of right-negative monomials is right-negative. 

3) If m is right-negative, then m! < m implies that m! is right-negative. 

Let f3 : Z,\Yjb\j^i,b<^c* — * Z[e"] we p be the ring morphism such that /3(m) — e w ( m ). 

Proposition 2.5. pi] For a module V G Rep(U q (Co)), let Res{V) be the restricted U q (o) -module. 
Wehave((3o Xq )(V) = x{Res{V)). 

2.3.2. l-highest weight representations. The irreducible finite dimensional W 9 (£g)-modules have 
been classified by Chari-Pressley. They are parameterized by dominant monomials : 

Definition 2.6. A U q (Co) -module V is said to be of l-highest weight m G A if there is v G V m 
such that V — U q (£g)~ .v and\/i G I,m G Z 7 x^ m .v = 0. 

For m G A, there is a unique simple module L(m) of ^-highest weight m. 
Theorem 2.7. The dimension of L(m) is finite if and only if m G B. 

(i) 

Definition 2.8. For i G /, a G C , k > 1, the Kirillov-Reshetikhin module Wf. a is the simple 
U q {Co) -modules of l-highest weight m^ a — Y[ ~^i a q 2s ~ 2 - 

s=\...k ' 1 

We denote by \ the trivial representation (it is of dimension 1). For i £ / and aGC*, Wi \ is 
called a fundamental representation and is denoted by Vi >a - 

The monomials mi = a , TO2 = a2 are said to be in special position if the monomial 
77i3 = 11 Jj„ is oi the form — m k ' and ^ 7711,777,3 mn. 

aGC* 

A normal writing of an dominant monomial m is a product decomposition m = Yl m k' i such 

i=l,...,L '' 1 

that for I ^ I', if ii — then m^ l ' a , m^ l ' \ ; are not in special position. Any dominant monomial 
has a unique normal writing up to permuting the monomials (see [2]). 

It follows from the study of the representations oiU q (Csl2) in [HIIEIE] that : 
Proposition 2.9. Suppose that q — sh- 

(1) Wk.a is of dimension k + 1 and : 

xMk.a) = m M (l + A-i 2k _ x (1 + A~ q 1 2(k _ 1) _ 1 (1 + ...(1 + A- a y , ))...). 

(2) L(Y a ) (g) L(Y aq 2) (g) ... (g) L(Y aq 2(k-i) ) is of dimension 2 k and of q-character : 

m M (l + A£)(l + A- a l q3 )...{\ + A~ q \ k _ 1 ). 

In particular all I -weight spaces are of dimension 1. 

(3) for m a dominant monomial and m — mk 1 M 1 --- i mk l ,a l a normal writing we have : 

L(m) ~ W kuai ® ... ® W h , av 



s 



DAVID HERNANDEZ 



2.3.3. Complementary reminders. 

Definition 2.10. 31J A U q (£.g) -module is said to be special if his q-character has a unique dom- 
inant monomial. 

Note that a special module is a simple /-highest weight module. But in general all simple /-highest 
weight module are not special. 

For example for g — sfo the Kirillov-Reshetikhin modules are special (see proposition EHJ; and : 
Theorem 2.11. [10 The fundamental representations are special. 

Theorem 2.12. [31, 32 For simply-laced cases, the Kirillov-Reshetikhin modules are special. 

We will prove (theorem 14. Ill that the Kirillov-Reshetikhin modules are special for all types. 

In pH] an algorithm is proposed to compute g-characters of special /-highest weight modules (the 
proposition 12 . 141 with | J\ = 1 is a formal reinterpretation of it). As a consequence : 

Corollary 2.13. 10J For m 6 M(V ha ), m^Y %a ^m< Y i<a Arl q . and m G Z[Y± aql ] jeIi i >0 , 

In particular for V a /-highest weight module of highest weight monomial m, for all ml G M(m), 
we have ml < m and the Vi^im'm^ 1 ), t^rn'm -1 ) = v(oj(m') — u>(m)) > are well-defined. 

For J C I and m G A denote m^ = Jl Y^ a(m) . For j G J, a G C* consider Aff = (Af a )( J \ 

jeJ,aec* 

Define (Xj : Z[Aj'^]jeJ,aeC* — > z [^ Q ]je./,aeC* the ring morphism such that fJ.j(A^) = Af a . For 
m G Bj, denote L J {ml J ^) defined for g,j. Define : 

Lj(m) = m^-^^jdm^^Ljim^)) 

We have : 

Proposition 2.14. ^|14|. proposition 3.9) For a module V G Rep(U q (Cg)} and J C I, there is 
unique decomposition in a finite sum : 

X q {V) = Y, Mm')ij(m'). 

m'eBj 

Moreover for all ml , Aj(m') > 0. 

(In the Xj(m') > were assumed, but the proof of the uniqueness does not depend on it). 

3. The Kirillov-Reshetikhin conjecture and T-system 

Let i G I, a G C*,fc > 1. We investigate the g-character of the Kirillov-Reshetikhin module 
Wjfl : in this paper we prove the Kirillov-Reshetikhin conjecture and that Xq(Wka) satisfies the 
T-system. 

3.1. Statement of the Kirillov-Reshetikhin conjecture. For i g I, k > 1 consider the 
Kirillov-Reshetikhin module restricted to U q {g) : Q[ = Res(W^ a ) (it is independent of a G C*). 

Let = e~ kAi x{Q^k) be his the normalized character. The Kirillov-Reshetikhin conjecture is 
the statement of the theorems 13.21 and 1.3.31 proved in this paper : 
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Definition 3.1. For a sequence v — (v k )iei,k>o such that for all but finitely many vjp are non 
zero let us define : 

m- E n ( n<V $> + N *%-^°« 

where 

P^\v,N)= vf ] min{k,l)- ^ N { l j) r l C ltj min{k/r. J1 l/r l ) 1 

1=1.. .oo je/,i>o 

/a\ _ r(a + l) 

W ~ r(o-6 + i)r(6 + i)" 

The above formulas are called non-deformed fermionic formulas (we use here the version of 20, 
1211 llfil 127] : the version of p9J is slightly different because the definition of binomial coefficients is 
a little changed, see |27|). 

Theorem 3.2 (The Kirillov-Reshetikhin conjecture). For a sequence v — )ieJ,fc>o such that 

for all but finitely many v*^ are zero, we set <2„ = J\ (Qfe^)"* ' ■ Then we have : 

iei,k>i 

Qu II (l-e" a )=^). 

aEA+ 

In particular the formula obtained for <2„ = J| (xCQfe*^))"* ' i s the character of a W 9 (g)-module 

(and so invariant by the Weyl group action). Although this formula can be given explicitly from 
the definition l8.il this combinatorial consequence was conjectural for exceptional types (see 25J). 

3.2. Q-system. For k > 1 and i £ I consider the W g (g)-modules defined by : 
for n > 2 : 

3/Cj,i=-l j/C jA <-2 

for rj = 1 and g not of type G2 : 

fc = 2r : ijW = ( (g) qW) ® ( (g) QC0 ® QW), 

j/C t ,f=-l j/Ci,j=-2 

k = 2r + 1 : i?W = ( (g) Q«) ® ( (g) Q«i ® <# } )> 

j/Ct^-l j/ CiJ = -2 

for = 1 and g of type G2 let j £ J such that j ^ i : 

k = ir: R® = ® QCj) ® Q«, 

fc = 3r + 1 : i?W = Qg x ® Q« ® Q W , 
fc = 3r + 2 : 4° = <2r+i ® Q$i ® QS ■ 
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Theorem 3.3 (The Q-system). Let a e C* , k > 1, i 6 I. 

(1) We have : 

(2) Qfc considered as a polynomial in e~~ aj has a limit as a formal power series : 

3 Urn Qf e Z[[e-"%ei. 

k — >oo 

Note that in the simply-laced case the Q-system is :Q^' ® = Q^+i ® Qk-i ® © Qk ^ ■ 

j/Ci, } =-i 

(1) is the Q-system defined in |22l|22]. It is proved in that if a solution of the Q-system is 
a sum of character of g-modules and satisfies a certain asymptotic property, then it equals the 
formulas T(y), In |2Ij this asymptotic property was simplified to the property (2) (in [25 it is not 
assumed that the solution of the Q-system is a sum of character of g-modules; see the section 15 .3.31 
for more comments on the asymptotic property of EH)- So the theorem 13.31 implies the theorem 
l3~2l . 

We will prove a stronger version of the theorem 13.31 called T-system (theorem I3.4|l . 

3.3. T-system. The T-system was introduced in as a system of functional relations associated 
with solvable lattice models. Motivated by results of it was conjectured in jJH] that the q- 
characters of Kirillov-Reshetikhin modules solve the T-system. This conjecture is proved in this 
paper ( theorem 13. 4J1 . For simply-laced cases, the conjecture was proved by Nakajima [HUES! with 
the help of q, ^-characters, and in particular with the main result of pH] whose proof involves quiver 
varieties. Although q, i-characters can be defined in general (see ^2), this result in pH] has not 
been proved for non simply-laced cases (see the conjectures of 22)- The method of the proof used 
in this paper is different and based on the result of the theorem 14.11 fan induction argument of [Ti] 
( lemma l4~2|l is used). As it is purely algebraic, it can be uniformly extended to non simply-laced 
cases. 

For i S, k > 1, a e C* define the W 9 (£fl)-module S$ a by : 
for n > 2 : 

j/C 3 ,i = -l j/Cj,i<-2 

for Ti = 1 and g not of type Gi : 

fc = 2r:S«=( <g) Wi%)®{ (g) W$ q ®W% q3 ), 

i/Ci,i=-l j/Cij = -2 

k = 2r + l: sj& = ( (g) W$ q ) ® ( (g) W^ aq ® W% q3 ), 

for n = 1 and q of type G*2 let j £ I such that j ^ i : 

k = 3r : S® a = W$ q ® W% q , ® TT r « . , 

= 3r + 1 : S« = ® <^ ® , 

fc = 3r + 2 : Sg = W r % aq ® ® <^ 5 . 
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Remark : we will see later, in view of the lemma 15,11 and the proposition 15,31 that in all cases 
the tensor products of the modules involved in the definition of Sjp a commute, and so is 
well-defined. However until sectional we only consider Xg(^i*i) which is clearly well-defined. 
Theorem 3.4 (The T-system). Let a € C*, k > 1, i E I. 

(1) We have : 

x q {w^Mw^ ) = x q (w£ ha ) Xq (wf w ) + Xq (sj»). 

(2) The normalized q-character ofWj^ a considered as a polynomial in Ajl has a limit as a formal 
power series : 

3 hm £ %[[A jtCai m]]jei,mez- 

k,a qi 

Note that in the simply-laced cases the T-system is : 

x q (w^) Xq (w^ q2 ) = x,(w ( g li0 ) x ,(ww w )+ n x q (w^ g ) 

i/Ci,j=-i 

(see the section for the other formulas of the T-systems) 

The theorem El implies the theorem El because Res(W^) = and Res(S'^ ) ) = R { k l) . The 
theorem 13.41 is proved in section H with the main result of the sectional 

Note that the methods of our proof may also be used to prove the conjectures of f° r twisted 
cases, and to establish a T-system for representations of general quantum affinizations (such as 
quantum toroidal algebras) considered in ^3]. We let these points for another paper. 

First we need the following result : 

4. The Kirillov-Reshetikhin modules are special 

In this section we prove : 
Theorem 4.1. The Kirillov-Reshetikhin modules are special. 

This result was proved for fundamental representations in f° r Kirillov-Reshetikhin modules 
of type s?2 in [H] ( see proposition EH; an d in simply-laced cases in [31U32j . An alternative proof 
for fundamental representations was proposed in Jij. Arguments of this last proof are used here. 

This result implies that the Frenkel-Mukhin algorithm works for Kirillov-Reshetikhin modules. In 
particular we could have informations on the structure of their g-character (for example we will 
prove in a paper in preparation precise results for Z-weight spaces of Kirillov-Reshetikhin modules 
of type A, B with technics developed in [14]V 

4.1. Preliminary results. The following ingredient is used in the proof : 
Lemma 4.2. ^|14j . lemma 3.3, 3.4) Let V be a finite dimensional U q (Co) -module . 

(i) ForW C V a U q (£t))-submodule ofV and i £ I, W- = J2 x 7r-W is aU q (Cb))-submodule ofV. 

(ii) Suppose that g — sl 2 . For p £ Z let L> p = L q \ and L' >p — J2x~.L> p . ThenL> p ,L' >p are 
U q (C\))-submodule of L and (L' >p ) m ^ => 3m', (L> p ) m / ^ {0} and m < ml , 
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We will also use a result of QH] in the more precise form of : 

Let i G I, = {fx G f)/ai(/i) = 0} and A^' be the commutative group of monomials generated by 
variables Y^ a (a G C*), (jj, G Zf c (j ^ i, c G C*). Let : A -> A« be the group morphism 
defined by [j G J, a G C*): 

The Pi.j{r) E Z are defined in the following way : we write C(z) — where d(z), C[ ^ (z) E 

Z[z ± ] and (D(z)C' (z))i,j = ^2pi.j{r)z r . Note that we have v(Aj) — Sj^riOt^ /2 G f)/" because 

ctiKAj) - ( 5 i , 4 r i a 4 v /2) = Aj-(r<aV) - rA,j = 0. 

This morphism was defined in ^Hj; section 3.3 without the terms fc M , and was then refined in |13j . 
section 5.5.2 with this term (which will be used in the section FOll . 

For M G consider pi{M) G f)f , u i)0 (M) £ Z, such that : 

M G ^(m) I] C^^^^vJi^cec 

aSC* 

We also set ui{M) — u i,a(M). Note that for m G A and a G C* we have u.; ja (m) = Uj iCt (Tj(m)) 

aGC* 

and : 

i/(w(m)) = fj,{ri(m)) + Ui(m)ri(Xi /2 = fj,(n(m)) + u i (ri(m))r i Q! l v /2, 
or equivalently : 

/i(r,(m)) = i/(w(m)) - a l (^(w(m)))a^ / /2 
(see the definition of ^3], section 5.5.2). 

Lemma 4.3. Lei V G Rep(U q (Cg)) and consider a decomposition T~i{x q {V)) = J^PrQr where 

r 

P r G Z[Y^] oe c*, Q r is a monomial in Z[Z^ C , k\\^ i c£C , Xei) ±^ and all monomials Q r are distinct. 
Then the U q (CQi) -module V is isomorphic to a direct sum (§)V r where x\{Vr) = Pr- 

r 

This result was proved in ^H], lemma 3.4 without the term fc M , and in J^j, lemma 5.10 the proof 
was extended for the terms 

4.2. Proof of the theorem 14. 1L The theorem 14. II is a consequence of : 

Lemma 4.4. For m G M(Wj? a ), we have m ^ ^ m < m^ a A~^ 2k _ 1 . In particular m is 

right-negative and not dominant. 

Proof: For m < m£ a we denote w(m) = u(m(TO^ a ) _1 ). Let M = Vi l0 (S> V i aq 2 <& ... <& V i aq ^-i. 

rn£\ is the monomial of highest weight in M (M) . M is an /-highest weight module (see [3J EH ; 
we do not really need this point as we could work with M' C M the submodule generated by 
an /-highest weight vector v). So wji a is the quotient of M by the maximal sub U q {CQ)-vaoc\xi\e 
NcM, 

Consider the sub-iY 9 (£gi)-submodule M[ of M generated by an highest weight vector v. It is an 
/-highest weight W 9 (£0i)-module of /-highest weight m^ a , and so it has a simple quotient which is 
a Kirillov-Reshetikhin module Li of type s/2. So there is A/, a maximal W g (£gi)-submodule of M[ 
such that (M-/Ni) ~ Lj. For j ^ i and R > 0, we have MfcAi-Hai+a, = {0} and so for all m G Z, 
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we have x^ m .M[ = {0}. So U q (Cg).Ni is a proper submodule of M'. So W^ a is subquotient 

of M/U q {£.Q).Ni. In particular the W g (£fli)-submodule Mj of W^ a generated by v is simple and 
isomorphic to Li. 

It follows from the corollary 12 .131 that : 

Mm C M fcA v_ Qi c U q (CQi).V. 

m<m^ a I w (m) — 1 

In particular (^ka) m ^ ^* ^° ^ follows from the last paragraph and from the (1) 

m<m^ a /w(m) — l 

of the proposition 12.91 that : 

and that this space is of dimension 1. 

Now consider m <E M(W^ a ) such that m ^ wjj. , and let us prove by induction on w(m) > 1 that 

m < m'u n A^ 1 , fe _! . For w(m) = 1 we have proved that m = ml „ y4 _1 2k ^ t . In general suppose that 

w(m) = p + 1 (p > 1). It follows from the structure of Mi ~ Lj (which is also a W 9 (£())-module) 
that we can suppose that (Mi) m — {0}. Consider : 

Note that W is a W g (£h)-submodule of wjfl- As is a ^-highest weight modules, we have : 
(W£>W= C where W,- = ^^-^ 

m'<m< ; l) a /«)(m')=!3+l AG Ij/t^A-feA, )=P+1 j'6i reZ 

For j e 7, VF, is a W 9 (£h)-submodule of w£> ((i) of lemmalT2t. So 3j 6 7, (W,-)m ^ {0}. 
Consider the decomposition Tj(Xq(W'^)) = ^2P r Q r of the lemma FOl and the decomposition of 

r 

W^ a as a Wg(£flj)-module: W^ a = 0V r . For a given r, consider M r e M(W^ a ) such that T 3 (M r ) 

r 

appears in P r Q r - For another such M, we have ^(t,(M)) = fi(Tj(M r )) and so ^(MM" 1 ) = 
«j(T i (MM r - 1 ))a J v /2, and : 

u 3 {Tj{M)) = Uj(Tj(M r )) - 2w(M) + 2w(Af r ) = 2(p - w(Af)) +p r 

where p r = — 2p + 2w(M r ) + Uj(rj(M r )) (it does not depend of M). So we have w(M) < p <^> 

Uj(rj(M)) > vv So VF = 0((V r )> Pr ) = 0(K n W). As the V r are sub 7/,(/:g 3 )-modules of W^ a , 

we have W,- = 0(V r n wj. 

r 

Let R such that Tj (to) is a monomial of PrQr. We can apply the (ii) of lemma, FOl to the U q {CQj)- 
module Vr with pr for Tj(m) : we get that there is M' a monomial of Xg(^0 such that 
Q^Tiim) e M'Zl^aF^^^-^gc- Consider ml = t^^QrM') (it is a monomial of X,(W)). 
Note that we can suppose that ml ^ m k\ m ' = m k i> consider Z = W g (jCflj).(Wt „) (») = 
(W^^) m (i) or Mi. As Z is a sub W g (£gj)-module of Vr and Qii~Tj(m) is not a monomial of x q (Z), 
we can use above Vr/Z instead of Vr). 
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It follows from ^01, lemma 3.5 that Tj{Aj. aq .) = Yj ta Yj aq 2ko (see ^21, lemma 5.9 for the term 

fco). So to < ml and to G m'Z[Ajl]i,££* . As m' ^ m fc we have w(m') > 1 and the induction 
hypothesis gives the result. □ 

5. Proof of the theorem 13.41 
5.1. Preliminary results. First let us prove the following : 

Lemma 5.1. Let V be a special module. Suppose that V ~ V\ <g> .... <g> V r where Vi, ...,V r are 
l-highest weight modules. Then Vi, V r are special and for all a permutation of {1, r} we have 

V ~v a[1) ® ...®v a{r) . 

Proof: Let TOi,...,m r be the monomials of highest weight of Vi,...,V r . If for r' G {1, ...,r} a 
module K' is not special, let m' r , ^ m r i be a dominant monomial of M(V r '). Then 

TOl...TO r '_lTO^/TO r / + l...TO r G A^(V) 

is dominant and not equal to the highest weight monomial m\...m r . In particular for all cr, 
Va(X) ® ■■■ ® V<j(r) is special and so is simple isomorphic to the simple Z-highest weight module 
L(rn\...m r ) ~ V. □ 

Let i G I,k > l,a G C*. Let M = mj^m^ 2 = mil, „m^ ) 1 2 , and M' = MA -1 2k -i---A; 1 nn 

' — ' «-> a k.aqf fe+l,a fc— l,aqf' i,aq^ i,aqi 

the highest weight monomial of a • Let us write the dominant monomial M' in a normal way : 
(3) M' = J] m^ ai where H ^ i. 

1 = 1. ..L 

Consider the sets of monomials : 

B = i m klA7\ k - 1 ...A7 1 2(k-k')-iA~ 1 < k' < k - 1 , 1 < I < I}, 

»'_r„,(«) „,(*) 4-1 ™W 4-1 4-1 ™M 4-1 4-1 1 



Lemma 5.2. 


ITie monomials of to, 2 •£> are 


right negative. 


Proof: For a 


G C* and m € A, let us define 


Ha{m) = max{Z G Z/3i G I ,u iaq i{m) 


a = MA~ 

i. 


1 


1 2 <k-k')-lt an£ l 1 2fc, 


, G m, 2 £>. It suffices to check that 




,-0 






Case 1: 


J"j = 


= 1 : Ma(a) <2k-l. 




Ifr,, = l: 


a; : 


= a q ™-\» a {A-] aiqni ) = 2k + l 




if n t = 2 : 


a; : 


= aq 2 *- 1 or aq 2k - 3 , ^{A' 1 ^ 


) = 2k + 3 or 2fc + 1. 


If rt, - 3 : 


a; = 


= aq 2k ~ x or aq 2k ~ 3 or aq 2k ~ 5 , //< 


J^r 1 r< ) =2fc + 5 or 2fc + 3 or 2fc + l. 

v H ,aiq 'I ' 


Case 2 : 




= 2 : /i a (a) < 4fc- 1. 




If r,, = 1 : 


a; : 


= ag^, Ma (A- 1 aig . i| ) = 4fc + l 




lir k = 2: 


a; ■ 


= a#- oragf" 3 ,^^^; 


) =4fc + 3 or 4fc + 1. 



THE KIRILLOV-RESHETIKHIN CONJECTURE AND SOLUTIONS OF T-SYSTEMS 



15 



Case 3 : r, = 3 : H a {ot) < 6fc — 1. 
If r k =1 : ai = aq 6k -\ fx^AT 1 r il ) = 6k + l. □ 

Proposition 5.3. For i G I, k > l,a € C*, i/ie module sj^ is special. In particular M' is the 
unique dominant monomial of Xq{^k a )- 



Note that this result, combined with lemma, lol implies that the modules in the tensor product 
\ commute. 

Proof: Let us write it : 



m h n A 1 , fe ,_, l~f m h n (lemma But in each case these monomials are right-negative 

1 h,ai<h, fci ' ,a '' 



x 9 (0 = x 9 «l)-x 9 «^). 

The monomials of A^S^) — {Vrajj. 1 tt ■■■ m k^\ L } are lower than one of the following monomials 

(these monomials are exactly the monomials of m^B with fc' = fc — 1, and it is checked in lemma 

15,21 that these monomials are right-negative). So the monomials of M.(S^ a ) — {m^ a ...mjj. }, 
are right-negative so not dominant. □ 

5.2. Frool of the theorem The screening operators were defined in 

Theorem 5.4. jlllllOj We have Im(x q ) — f] Ker(Si). In particular a non zero element in Im{x q ) 

has at least one dominant monomial. 

In this paper we will only use the second part of this theorem, and so we do not directly use the 
screening operators. 

The two terms of the equality of the theorem 13.41 are in lm(xq) and so are characterized by the 
coefficient of their dominant monomials. So it suffices to determine the dominant monomials of 
each product. 

First let us prove the following lemma concerning the monomials of Xq(Wh\) ■ 

Lemma 5.5. The monomials to ofXq(Wka) are l° wer than a monomial of B or are in B' . 

(An analog result is proved in [221 for the simply-laced cases). 

Proof: We prove this statement by induction on w(m) = v(m(m^ a )~ 1 ) > 0. For w(m) = 
we have to — G B'. For w(m) > 1 it follows from the theorem 14.11 that there is j G I 

such that m £ Bj. So we get from the proposition 12.141 a monomial ml G -M(Xq(Wu )) such 
that w(m') < w(m) and to is a monomial of Lj(m') and Lj{ml) appears in the decomposition of 
Xq(W^ a ). In particular to < to', and if ml is lower than a monomial in B, so is to. So we can 
suppose that to' G £>' '. If to' = m^ a , we have j = i and the monomials of Li (to) are the monomials 

of B' (see the proof of lemma l4~H Mj ~ L, L and the proposition 12.91 (1)). For to' ^ rn£] ' , Lj{m) 
corresponds to the g-character of a tensor product of Kirillov-Reshetikhin modules of type s?2 ((3) 
of the proposition I2.9J1 . Let mfc J/i0| , be the corresponding monomials (that it to say a normal 

form). For each I', aitgh is equal to one aiq^ kl ^ with i\ — j (see the decomposition of 

the section l5A|l . We can conclude with (1) of proposition [231 □ 
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Lemma 5.6. 1) The dominant monomials of Xq(Wf, l a )xq(W^ a 2 ) are 



it 

M, MA' 1 2h _ 1 ,MA7 1 2k - 1 A- 1 2k _ 3 , MA' 1 2k ^ 1 ...Ar 1 



£j TTie dominant monomials of Xqi^k+i a )Xq(^k-i aq 2 ) 



M, MA~ 2k _ 1 , MA~ 2k _ ± A- L ,. , 1 ... ,. 

7n each case the dominant monomials appear with multiplicity 1. 

Proof; We prove 1) (the proof is analog for 2)). Let mi £ ^(Wfc'a), m 2 € ^(W 7 ^^) and 
suppose that mim 2 is dominant. If mi 7^ m^ a and m 2 ^ m fci g 2i the theorem |4.1l gives that 
mi and r«2 are right-negative, so TO1TO2 is right-negative and not dominant. If m.2 7^ m k\ q 2 
we have mi = m^. and it follows from the lemma l4~4l that we have m-i < m[ 2 ^4" 1 3, and so 

1 1 1 z — k.aq^ i,aq? ' 

mim2 < m ka m k aq 2 ^7aq 3 - -^ ut tms ^ ast monomial is right-negative, so mim 2 is not dominant. So 

(i) 

Consider the decomposition Q of M' (section 15 .111 . It follows from the lemma 15.51 that the 
monomials m of Xq(Wk a ) not m are l° wer than a monomial in B. We can conclude because the 
monomials in m^) aq2 B are right-negative (see lemma l5~2"]) , □ 

End of the proof of the theorem \3.J\ (1) : 

The unique dominant monomial that appears in Xq(Wj^ a )Xq(W^ aq2 ) - X q {wi l l l a )x q (W^ l aq2 ) is 
M', and it has a multiplicity 1. We can conclude with the theorem 15.41 because M' is the unique 
dominant monomial of Xq(^k\) (proposition E]} . □ 

5.3. Proof of the theorem IQl (2). 

5.3.1. Preliminary. First let us see that : 

Lemma 5.7. Let a G C* and m be a monomial in "L\Y. i]jei,i>o- Let i G I and suppose that 
Ui ta (m) > 1. Let j G I such that m is j-dominant. 

1) If j 7^ i we have Yi <a Lj(Y i ~ a m) = Lj(m). 

2) If j = i let n m > > such that Li(m) = J2 n m'fn' . We have : 

m' 

Y iia Lj(Yr*m) = n m >m'. 

m' <m/vi !aq . (m'm~ 1 )—0 

Proof: It follows from the definition of the Lj(M) ( section I2.3.3II that it suffices to look at the 
s/2-case. But for g = sfo one can use the explicit description of Lj(m) in the proposition □ 

In p2] an argument based on the Frenkel-Mukhin algorithm was used to prove the (2) of the 
theorem 13.41 fand the lemma l5~%jl in simply-laced cases. For the general case we use a different 
proof based on an explicit formulation of the Frenkel-Mukhin algorithm (the proposition 12.1411 . 
Let us prove the following lemma : 
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Lemma 5.8. We have : 

X q {W^ a )=Y i , aXq {W^)+E 
where E G ml*l n „Aj^ n A7 1 3...A7 1 2 k+i^\A~l nm ]jei m >o- Moreover E has positive coefficients. 

Proof: First let us prove by induction on w'(m) = v(m(m^ aq2 > that for m G 
we have F^m G -^(Wfe+i a ) an( ^ the coefficient of m in 1) is equal to the coefficient 

of Yi a rn in Xg(Wfc+i,J- For m = m { ^ aq2 = Y^m^^, it is clear. For m < m^ aq2 it follows 
from the theorem 14.11 that there is, j £ I such that m Bj. From the proposition 12.141 there is 
m! G Bj nM^'^) such that w'(m') < w'(m), m is a monomial of Lj(m'), and Lj(m') appears 
in the decomposition of the proposition 12 .141 Note that the corollary 12 . 1 31 implies that we can use 
the lemma 15771 for all such ml . It gives that the coefficient of m in Lj(m') is equal to the coefficient 
of mYi^a in Lj(m'Yi >a ). But by the induction hypothesis, the coefficients of Lj(m') in Xq(Wk\ q 2 ) 
is equal to the coefficient of Lj[m'Yi >a ) in Xq^Wk+i a ) anc ^ so we S e t the result for m. 

So we have proved that E has positive coefficients. Consider the following property P(m) of a 
monomial m : 

P(m) : "m G mW^.^A-^.-.A-^+.Z^T^],.^^.'' 

To conclude our proof it suffices to show that for m £ A^W^^ tt ) we have m E ^.a-MCWjMg?) or 
P(m) is satisfied. We use an induction and we have to prove a little more in this induction : 

For m G M-^Wk+i a)' P u t u? i,&( m ) = w l,fc( TO ( m i+i a) _1 ) an( ^ w ( m ) = v ( TO ( m i+i a ) 1 )- We- prove 
by induction on w(m) > that a monomial m G ^(W^i ) satisfies the property P(m), or the 
following properties Oi(m), 0:2(774), 0:3 (m) are simultaneously satisfied : 

ai(m) : 

02(771) : "for fc(m) = maxjfc' < k/w i aq i+2k> (m) = 0} we have : 

tu. 3+2fe( m > (m), w. 5+2t( m ) (m), u>. „2fc+i (m) > 1." 

03(771) : "for all j G /, all I < 2r,(fc(m) + 1) we have og i+rj (777) = 0." 

For 777 = TOfc+i a = 5^,o77i^ o 2, 01(777), 03(777) are clear, and 02(777) is satisfied with k(m) = k. For 
777 < TIT'S. x a it follows from the theorem 14.11 that there is j £ I such that 777 ^ Bj. From the 
proposition 12.141 there is ml G Bj PI -M(w£?i ) such that w(m') < 1/7(777), 777 is a monomial of 
Lj(m') and Lj(m') appears in the decomposition of the proposition 12.141 In particular 777 < m! . 
So P(m') implies P(m). So we can suppose that ai(m'), 02(777'), 03(777') are satisfied. 

If j 7^ i : let us prove that Oi(rn), 02(777), 03(777) are satisfied : 

01(777) : it follows from the lemma l5?7l with j ^ i that we have Lj(m') = Yi >a Lj(Y j ~ a m'), and 
so ai(m') => 01(777). 

02(771) : as 777(?77') _1 G Z[^4~j]f, e c* , we have k(m) — fc(m') and so 02(777') implies 02(777). 
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03(771) : for j' ^ j, we get 03(777) for j' in the same way. Let us look at it for j : for all I G Z, 
u j-i( m k+i a ) = 0) an d so it follows from 03(777') that for I < 2ri(k(m) + 1) we have Ujj{m) = 0. So 
for such a Z, Aj^ l+r . does not appear in Lj(m'), and we get 03(777). 

If j = i : it follows from 03(771') that for < k 1 < k(m'), u i aq2 k> (to') = 1. So it follows from the 
proposition 12 .91 for Li (777') that for < k' < k(m) : 

(4) w. 1+2k , (to) > 1 => Vfc' < k" < k - l,it;. 1+2fc /'(m)>l. 

So if k(m) < 1, 02(777') P(m). If k(m) > 1 the properties oi (to), 02(777), 03(777) are satisfied : 

01(777) : we have 7i^ a (m') > 1 and so we can use the (2) of the lemma l5?7l As Vi^ aqi (m{m!)~ v ) = 
we have Oi(to') 01(777). 

02 (to) : consequence of the argument Q . 

03(777) : we have k(m) < fc(m') and to(to') -1 6 Z[A~^]b^c* and so 03(777) with j' / i is clear. 
For j 1 = i the property follows from the definition of k(m) and the argument □ 

5.3.2. End of the proof of the theorem \3.4\ (2) : Let us denote : 

< } „ = (m&r'XiiW®) e 1 + A-l q ^Z[Aj t l qm ] jeItm > , 

4?. = (^i+i.a)^^^^^...^ ^ +1 ( Xg (^^J - Y itaXq (W^ q2 )). 
We have = R^ aq2 + ^AT^AT^E^ and from lemma EH we have e 

^[Ajl q m]jei.m>o- In particular by induction on /c we get : 

z?(*) — 1 1 4-1 4-1 4- 1 pW 

■"-fe + l.a ' / j . l + 2(fc-fc') . 3 + 2(fc-fc') „„ 2fe +! , , 2(fc-fc')J 

fe'=0...fc * » 

_ 1 , A- 1 A- 1 A- 1 F w 

Jl , (1 -2(fc+l) x T / l + 2(-fc' -1) " . 3 + 2(-fc'-l) '■■ „„-l , / 2(— fc'— 1) ' 

fc'=0...fc 

We get a graded sum (because all monomial to of the k'th term of the sum satisfies w{m) > fc' + l) 
and so the formal power series R -a(k+i) has a limit when fe — * 00. □ 

5.3.3. Complement. In this section we give complements that are not used for the main results of 
this paper : in ^B] the asymptotic property is different than the asymptotic property used in the 
theorem 13.41 (see PJJ for more comments on the property that we use) . Although we do not use 
the property of f° r the purpose of this paper, we can prove the following version of it : 

Proposition 5.9. Let i € I, let L be the dimension of a fundamental representation L = dim(Vi >a ) 
(it is independent of a £ C*) and let r < 1 such that 1/r > 2L. 

(1) On the domain \Aj a \ > 1/r we have : lim — - — = K . 

(2) On the domain \e aj \ > 1/r we have : lim ( ^ = e 

The asymptotic property of [TBI m the statement (2) on the domain \e aj \ > 1. But the hypothesis 
\e aj \ > 1/r is enough for their proof : if a solution of the Q-system [ s a sum of characters of 
0-modules and satisfies the property (2) of the proposition |^[ then it equals the formulas Tiy). 



THE KIRILLOV-RESHETIKHIN CONJECTURE AND SOLUTIONS OF T-SYSTEMS 



19 



Proof: It suffices to prove (1). Consider : 

, \ a- 1 a- 1 a- 1 jtW 

Yi,aX q {W k}aq 2-2 k ) _ ^ k aq -2 lk -l) ^ A i,a q \-^ k,ag- 2k 



= 1 



fc+l,aq j ^ K fe+l.aq: 



— 2k 



1 + A a«i S A 1 1-3*' A 1 3-2k' —A. -2k' 

k'=Q...k l ' aq i l - aq i ' q * k',aq i 

As has positive coefficients ( lemma IQjl we have l-E^ J < dim(W^j a ) < L k+1 . So 

^aXq(W Kaq 2-2k) 



\\<r k+1 L k+1 Y^r 3 { r k 'L k ' +1 y < (rL) fc+1 ^(£rp 1 



A<n fc+l.ag, > j> k'=0...k j>0 y ' 

and the last term has the limit when k — > oo because rL < 1/2 and rL/(l — rL) < 1. □ 
Note that we could replace the condition 1/r > 2L by the condition 1/r > 2(L — 1) because the 
property P in the proof of the lemma implies that E ka is a sum of monomials of (Xq(Wi a) ~~ 
Y ha )( Xq (W^ q? ) - Y uaq 2)...( Xq (W^ k ) - Y i>aq 2k), and so \E®\ < (L - l) k+1 . 

6. Exact sequence 

The category of finite dimensional representations of quantum affine algebras is not semi-simple, 
and so the T-system can not be directly written in terms of modules. In [22] Nakajima proved 
that the T-system can be written in the form of an exact sequence for simply-laced cases. We 
present here a new proof (without q, ^-characters jSJ) which allows us to extend the result to non 
simply-laced cases : 

Theorem 6.1. Let i G I, a G C*, k > 1. We have : 

(1) The module S k a is special and simple. 

(2) The module a (8> W^_ x aq2 is simple. 

(3) There exists an exact sequence : 

The (1) is a direct consequence of the proposition 

6.1. Proof of the theorem[jO](2). Suppose that wf^ 1>a ®W£'}_ 1 aq? is not simple. The dominant 

monomials of Xq^Wk+i a)Xq(Wk--i og ?) are gi ven m the lemma 151)1 So there is < R < k — 2 such 
that : 

XqiW^JXqiW^^) = X q(L(M)) + XqiW R )) + ]T 

v(m' M- 1 )>R+1 

where M R = MAT 1 2k _ 1 ...A7 1 2k -i-2R and n m , > 0. 



But we have : 



u j,b{M R ) 
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In particular M R A~^ 2k _ 1 _ 2R G M{L{M R )). But the monomials of M(W^l l<a )M(W^_ x aq2 ) lower 
than MrA^I (b G C*) are lower than M R A~^ 2h _ 3 _ 2R or than M R A~^ 2k+1 , contradiction. □ 

6.2. Proof of the theorem l6.ll (3). To prove (3) we can adapt arguments of : 

Theorem 6.2. Let G I, a i, ■■■, a i £ C and mi, m; > 1. i/ie condition : 

l<m^V P > 0,ai/a m / g ^i fc i-'-«mkm-r i| -r <m -j> 

implies that W^ ai ® ... ® is an l-highest weight module. 

Corollary 6.3. For i € /, a € C*, k > 1, ifte modute W£ a ® W^' ac 2 is an l-highest weight module. 

End of the proof of the theorem, Wj\ (3) : ® Wj, l ' a 2 has a unique simple quotient. It is 

isomorphic to the simple Z-highest weig ht module L{mf a mf a 2 ) ~ <g> a 2 . So it 

follows from the theorem 13.41 that the unique maximal proper submodule M of W^ a ® 2 has 

(zl (il (?) 

the g-character of a . But Sj. ^ is simple, so M ~ S k a . □ 

7. Formulas for the T-systems 

In this section we give explicit formulas for the T-system of the theorem 13.41 It is written in 
the form of an exact sequence from theorem l6.ll fthe T-system is the g-characters identity derived 
from the exact sequence; for identification with the functional formulas of [23, let r = max(r,), let 

identify u + Z/r with aq z by u + m/r — > ag m , and T^\u + m/r) with X g (W^*^ m „ r . (t; _ 1) )). 

Type ADE : 

- <g) W$ q - ® W^ q2 - W^_ l aq2 ® ^ M - 0. 

Type B„ : 

For 2 < i < n - 2 : 





3<2 








w, (i) -> 

vv k+l,a 


0, 








o - <; 2) s 


5 <l 9 - 




® W& 1J - 










r,aq^ 




> <"i, 2 - 










w (n -p - 






2 KV 2r,aq 2 




0. 



Type C n : 



THE KIRILLOV-RESHETIKHIN CONJECTURE AND SOLUTIONS OF T-SYSTEMS 



For 2 < i < n - 2 : 



- - <J ® <i g 2 - w£> w - 0, 



fl -> W {n ~ 2) 6d (5?) W (n) -> 6?) W/ 1 ™" 1 ) -> W" (n_1) 6?) m/ ( ™ _1) _> n 



fl -> W/ (n ~ 2) (5?) M/ (n) 6d W (n) -s. W (n_1) 6?) W" (n_1) -s. M/ (n_1) 6d -> D 

U ^ ^2r+l,og 59 ^r+l.og 1X1 VV r,aqZ ^ W 2r+l,a 59 ^2r+l,ag 2 ^2r,ag 2 59 Kr 2r+2,a ^ U ' 



Type F 4 : 



o - w&>, ® wf j g3 ® w£i q - wg a ® < 3) ag2 - w£?_ w ® wi 3 l M - o, 



- <U ® Wl% ® W 2 W liag - < 3 | 1>0 ® < 3 J_ M(?2 - < 3) og2 < 3 U, a - 0, 



Type G 2 : 



- W 3 ( J a , - «8) - W^,^ ® W$ lia - 0, 



o - w r « ® w r « 3 » - wg, » < 2) ag2 - w£l haq2 ® wi 2 J. lia - o, 



- W$ 1>ag ® W^J,, ® - Wi 2 >. li0 w - < 2) ag2 ® Wi 2 j. 2i „ - 0, 



o - w&U ® w« 1;09 3 ® <i - wg> +2ta ® < 2 | 2ia?2 - wfi w ® wi 2 >.3 i0 - 0. 
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